Parallel Multigrid in an Adaptive PDE Solver Based on Hashing

Partial diierential equations can be solved eeciently by adaptive multigrid methods on a parallel computer. We report on the concept of hash-table storage techniques to set up such a code. The code requires substantial less amount of memory and is easier to code in the sequential case. The parallelization takes place by a space lling curve domain decomposition intimately connected to the hash table. The new data structure simpliies the parallel version of the code substantially way and introduces a cheap way to solve the load balancing and mapping problem.